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Personne peut nier l'importance ди temps dans la ме humaine еп général , le 
fait de profiter au maximum des 24 heures du jour est un souci mondial et 
spécialement lorsque le temps présente un coût. 

Dans ce sens plusieurs méthodes sont élaborés afin de minimiser la durée et 
par conséquent minimiser le coût. 


Etant un futur ingénieur en génie civil ou le temps est un facteur critique 
Je me suis focalisé sur la répartition des tâches d’un projet de façon à 
minimiser la duré totale et le coût global du projet. 

Je tiens à remercier Professeur ELMKHAKET MOUNA qui nous a donné 
l'opportunité de découvrir le monde d'optimisation. 








-Comme déjà cité dans le titre on va traiter les ateliers spécialisés(1) c'est-à-dire 
l'ensemble des équipements nécessaires pour assurer une fonction déterminée sont 
rassemblées dans un même atelier. 

-En général pour les modèles d'ordonnancement en ateliers spécialisés on distingue entre 
modèles statiques et modèles dynamiques , dans ce qui suit on va se limiter aux modèles 
statiques(2) c’est à dire : au cours de la période considérée , aucune nouvelle tâche 

non prévue ne peut être prise en compte dans l’ordonnancement. 








ON RECHERCHE СОКООММАМСЕМЕМТ 
OPTIMAL D'UN ENSEMBLE DONNÉ DE 
TÂCHES SUR UNE PÉRIODE DONNÉE. 











Оп ма illustrer la méthode par le biais de l'exemple suivant : 


on souhaite effectuer 5 taches sur une machine A. Le tableau ci-dessous présente les 
différentes tâches ainsi que leur temps opératoire en centièmes d'heures. 





Temps opératoire (T;) 150 


il est clair que, quel que soit l’ordre choisi, le temps opératoire total est le même. 


УТ; = 510 cenitiéms d'heurs = 5h 6min У l'ordre choisi 


C'est-à-dire il faut définir un autre critère ! 


Avant d'entamer ce nouvel critère оп va essayer de visualiser le problème à travers : 


DIAGRAMME -GANTT 











Le diagramme de Gantt représente une technique de visualisation d’un ordonnancement. 


Prenons l’ordonnancement suivant : 


Tache programmme@| з | а | 1 | з | о 
eo [зш | so | зо | 150 - 


Temps opératoire (j) 





-Une ligne horizontale illustre l’évolution du temps. 


-Pour chaque moyen productif (dans notre cas : la machine A), on trace une ligne 
horizontale au dessus (ou en dessous) de la ligne du temps. 


-Chaque tâche à effectuer sur la machine A est représentée par un segment horizontal 
dont la longueur est proportionnelle а la durée d'exécution de la tâche. 


-Le numéro de la tâche sera indiqué au dessus du segment. 








МАСНІМЕ А 


1 2 3 4 5 
Temps (heures) 


Le diagramme de Gantt permet de visualiser à la fois : 


— l'utilisation des moyens productifs. 


— l'avancement de l'exécution des tâches. 











On а vu précédemment qu’il faut définir un autre critère pour choisir Гогдфоппапсетепі le 
plus optimal. 


La règle du Temps Opératoire Minimum (Т.О.М ) Consiste à minimiser le temps 
d'achévement moyen. 





-Le temps d'achèvement d une tâche programmé en position j (Aj) est la somme des temps 
d'exécution de la tâche avec ceux des tâches précédentes , donc: 


J 
EK 


-Le temps Фаспеметепі moyen vaut alors : 


n 
A — HI 
1-1 


-On va continuer avec l'exemple déjà cité : 








SE _ 80 + 280 + 330 + 360 + 510 
Le temps d'achèvement moyen : А = Dr и — 


312 


Le temps d'achèvement moyen peut s'écrire comme suit : 
_ (80 + (80 + 200) + (80 + 200 + 50) + (80 + 200 + 50 + 30) + (80 + 200 + 50 + 30 + 150)) 
5 
_ _5xX80+4X 200 +3 x 50 +2 30 + 1 150 
8 5 
| s’agit donc d’une somme pondérée des temps opératoires. 
chaque temps opératoire étant pondéré par un facteur d'autant plus grand qu'il se trouve 
exécuté plus tôt dans l’ordonnancement. 
Pour avoir un temps d'achèvement moyen minimum il faut exécuter les tâches par ordre 


croissant de durée: 


Т, S Т; See S Tj Soo < Ta 








L'application de cette règle donne l’ordonnancement illustre dans le tableau ci-dessous : 
ое Га | 2 | з | 4 | 5 з 
пш |s а | з ffa 





Pour mieux concrétiser la valeur ajoutée оп ма montrer que Іа ТОМ revient а minimiser le 
temps de retard moyen. 

le retard d’une tâche étant la différence entre le moment où la tâche est terminée et 

celui où elle aurait été terminée si Гоп avait commencé en premier lieu. 


Alors : retard = À; — Т, 


п 


1 
retardmoyen = – у НИЕ. 
]=1 
Оп peut écrire le Tee comme suit : 


retardmoyen = = 90 -Tj = Gol DT = À — —— жн 


Le Terme еп vert est indépendant Ре РИИ деѕ Жи допс: 


Minimser (А) > Minimiser (retardmoyen) 








On va supposer que les taches sur le premier centre puis sur le deuxième. 


la minimisation du temps total d'exécution des tâches sur les deux machines. 
Оп va illustrer la méthode par le biais de l'exemple suivant : 

Supposons que cinq tâches soient à exécuter sur les machines A puis B. 

Les temps opératoires (en centièmes d’heures) sont repris ci-dessous : 








Par l'observation de ce tableau оп peut déduire que pour minimiser le temps total Ч’ехеси оп des 
taches sur les deux machines on a intérêt à : 


1-Dans la première tache — mettre en tête la tâche de temps Ї;д le plus faible. 
2-Dans la dernière tache — mettre еп enfin Іа tâche de temps ё; le plus faible. 


À base des ces observation un algorithme est élaboré appelé : 


ALGORITHME DE JHONSON 











Toujours dans l'hypothèse que les taches s'exécute sur А puis В ! 





[1] Recherche la tache (і) du temps Ї minimum. 


Sim = À Sim = В 


Placer Іа tache (i) Placer la tache (i) 
[а première place disponible la derniere place disponible 


1 2 3 4 5 6 1 2 3 4 5 6 
COUT LULU li 


[3] Supprimer la tache (і)дез tâches encore à programmer. 





[4| Retour еп 1. 








On va continuer sur notre exemple : 





тамо | |/1 2 | з ра Ps 
мы | 150 | в | 200 | 30 | 
Г a | 150 | 70 „шч 


1 2 3 4 5 
| | | | 











| тане Kaza | з | [Rs 
а ін | о | моно | зб 
| (ів | K oN 150) | 150 | 70 |/ 200 \ 


511| | |2 
nwo Kiske з Це [з 


bn |>% | 150 | во | 200 | 30 | 
———— р за 





1 2 3 4 5 
5111 1412. 











тане а Д2 [Г Tan 
О ышы |у Im | 60 | | хо | 30 
E EE 


1 2 3 4 5 
1 


Pour mieux visualiser le problème -› Diagramme Gantt 








МА: А 


МА: В 


1 2 3 4 5 
Temps (heures) 


On notera qu’une machine au repos est indiquée par un Z. 


Si on commence le travail à tọ = 0 on finira à ё; = 5 h 36 min. 








Pour mieux comprendre Іа valeur ajoutée оп ма prendre un ordonnancement autre que 
(optimal et prouver que la durée totale est supérieure а celle du Гогдоппапсетепі 


optimal. 1 ә з 4 5 
4 
А 3 4 1 2 5 / 
з 7 3 4 1 2 5 





Si оп commence le travail а tọ = 0 on finira à ё; = 6 h 6 min > dopt 2 h 36 min 








L'importance de ces méthodes c’est qu'on peut les généraliser sur : 


tu 
© 





Nécessitant АЗ 
са А 
ec 
A 
FLE 





n Tâches m Machines 


Dans le travail des ateliers en général ou sur un chantier on peut avoir des tâches 
imprévues qui interviennent, donc il faut aller plus loin et reformuler ces algorithmes 
d’un point de vue dynamique c’est-à-dire optimiser dans les cas les plus défavorables 


(tâche imprévue). 











Ces algorithmes qui permettent de bien gérer un usine , un atelier , un 
chantier touchent presque tous les domaines d'activité vitales au Maroc. 
même en agriculture on peut formuler ces algorithmes et les adapter avec ce 
domaine considéré pilier de l’économie marocaine. 

Ca sera un gain si les bureaux d’études lancent un grand projet d'élaboration 
des algorithmes issues des algorithmes connues mais les reformuler afin qu’ils 
s'adaptent avec l’économie marocaine et permettent de bien gérer le temps. 


SUPERVISE ЕТ ЕМСАОВЕ PAR : 









Pr. EL MKHALET MOUNA 





